ماجرا برمی‌گردد به سال۵۲ که یکی از اهالی محله قطعه زمینی را در «قلعه‌ساختمان» یا شهرک شهیدرجایی امروزی در محلی که امروز به نام موعود ۲۳ نام‌گذاری شده، وقف ساخت مسجد می‌کند.
محله شهید رجایی غیر ازمجموعه فرهنگی تفریحی بوستان رجا، بافت و کاربری شهری زیادی ندارد و بیشتر مساحتش به زمین‌های کشاورزی و رهاشده آستان‌قدس اختصاص دارد. درگذشته این محدوده به قلعه‌ساختمان معروف بود و کشاورزان هر روز مسافتی طولانی را برای کار در زمین‌ها طی می‌کردند تا این‌که رضاشاه دستور ساخت ۱۰ واحدخانه را برای اسکان این افراد داد.
آقای قرایی پیشکسوت محله شهید رجایی است. کسی که همه فرزندان و نوه‌هایش ورزش کار حرفه‌ای هستند. درمیان خانواده قرایی افرادی به این رشته ورزشی مشغولند؛ داماد، دو دختر، فرزندان و وابستگانشان اغلب به‌شکل حرفه‌ای ورزش می‌کنند و در بینشان مربی تیم ملی، داور، مسئول هیئت ووشوی استانی و... به چشم می‌خورد.
سردار شهید شکرالله خانی‌دهنوی از اهالی محله شهرک شهید رجایی و جزو اولین فرماندهان یگان دریایی بود. احداث اولین کتابخانه قلعه ساختمان یکی از ماندگارترین کار‌های اوست.
حسین ابراهیم‌زاده که طی یک مسمومیت غذایی، بینایی‌اش را برای همیشه از دست داد، ناامید نشد، پای کسب و کارش ماند و حالا با میوخرجی دو خانواده را می‌دهد.
میدان بار رضوی مشهد که در دهه ۴۰ تاسیس شد، حالا با وجود تغییر چهره و مشکلات زیاد هنوز هم مرکز بزرگ معاملات میوه و تره‌بار است
سعیداحمد سرکوهی، خواننده موسیقی مقامی، هنر را از پدر به ارث برده تا توانایی‌اش در خدمت ترویج موسیقی اصیل باشد
نوجوانان ووشوکار شهرک شهیدرجایی بدون امکانات آن‌چنانی برای رسیدن به آرزوهایشان تلاش کرده‌اند و باوجود موانع سر راهشان، جا نزده و نمی‌زنند. وجه اشتراک داستانشان، عشق و علاقه‌ای است که به ورزش ووشو دارند.